/**
 * 给定一个 n叉树的根节点 root，返回 其节点值的 前序遍历 。
 *
 * n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。
 *https://leetcode.cn/problems/n-ary-tree-preorder-traversal/
 */
class PreorderNTreeDiGui {
    public List<Integer> preorder(Node root) {
        List<Integer> ret=new ArrayList<>();
        preorder(root,ret);
       return ret;
    }
    public void preorder(Node root,List<Integer> ret){
         if(root==null){
            return ;
        }
        ret.add(root.val);
        for(Node node:root.children){
            preorder(node,ret);
        }
        return;
    }
}